Abstract Interpretation-Based Verification of Non-functional Requirements
نویسندگان
چکیده
Interpretation-based Verification of Non-functional Requirements Agostino Cortesi and Francesco Logozzo ? 1 Università Ca’ Foscari di Venezia, I-30170 Venezia (Italy) [email protected] 2 École Polytechnique, F-91128 Palaiseau cedex (France) [email protected] Abstract. The paper investigates a formal approach to the verification of non functional software requirements, e.g. portability, time and space efficiency, dependability/robustness. The key-idea is the notion of observable, i.e., an abstraction of the concrete semantics when focusing on a behavioral property of interest. By applying an abstract interpretationbased static analysis of the source program, and by a suitable choice of abstract domains, it is possible to design formal and effective tools for non-functional requirements validation. The paper investigates a formal approach to the verification of non functional software requirements, e.g. portability, time and space efficiency, dependability/robustness. The key-idea is the notion of observable, i.e., an abstraction of the concrete semantics when focusing on a behavioral property of interest. By applying an abstract interpretationbased static analysis of the source program, and by a suitable choice of abstract domains, it is possible to design formal and effective tools for non-functional requirements validation.
منابع مشابه
Verification of Non - Functional Requirements by Abstract Interpretation
This chapter investigates a formal approach to the verification of non-functional software requirements that are crucial in Service-oriented Systems, like portability, time and space efficiency, and dependability/robustness. The key-idea is the notion of observable, i.e., an abstraction of the concrete semantics when focusing on a behavioral property of interest. By applying an abstract interpr...
متن کاملEfficient Verification of Non-Functional Safety Properties by Abstract Interpretation: Timing, Stack Consumption, and Absence of Runtime Errors
In automotive, railway, avionics and healthcare industries more and more functionality is implemented by embedded software. A failure of safety-critical software may cause high costs or even endanger human beings. Also for applications which are not highly safety-critical, a software failure may necessitate expensive updates. Contemporary safety standards – including DO-178B, DO-178C, IEC-61508...
متن کاملDerivation of Non-structural Invariants of Petri Nets Using Abstract Interpretation
Abstract interpretation is a paradigm that has been successfully used in the verification and optimization of programs. This paper presents a new approach for the analysis of Petri Nets based on abstract interpretation. The main contribution is the capability of deriving non-structural invariants that can increase the accuracy of structural methods in calculating approximations of the reachabil...
متن کاملVerification and Validation of AI Systems . . .
concrete domain of values and operations in a programming language to an abstract domain, typically with values ordered in a lattice and abstracted operations defined through lattice operations (e.g., meet and join). Abstract interpretation is often applied through fixed mappings for various types of analysis used in compiler optimization, such as dead code detection. In this ongoing research, ...
متن کاملA Unified Approach to Abstract Interpretation, Formal Verification and Testing of C/C++ Modules
In this paper, a unified approach to abstract interpretation, formal verification and testing is described. The approach is applicable for verifying and testing C/C++ functions and methods and complies with the requirements of today’s applicable standards for the development of safety-critical systems in the avionics and railway domains. We give an overview over the techniques required and moti...
متن کامل